How to allocate resource/time to the tree growing for a new move is even harder. It is like a deep-deep problem.

If the program allocates significant resources for a new move that it did not predict with a high prior probability. The program will run very slow at the beginning of the game. A random generator will not only mess the program's memory up, but even crash it.